
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>ArrayList插入和删除数据一定慢吗？ - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>ArrayList插入和删除数据一定慢吗？ - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">在什么情况下向 ArrayList 末尾添加元素会产生 O(n) 的时间复杂度？这个过程是怎样的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">当 ArrayList 的底层数组已满，需要扩容时，向末尾添加元素的时间复杂度为 O(n)。这个过程涉及创建一个更大的新数组，并将旧数组中的所有元素复制到新数组中，这是一个开销较大的操作。</div>
          </div>
          <div class="card-source">来源: 插入操作</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">为什么在 ArrayList 的中间位置插入或删除元素的效率较低？其时间复杂度是多少？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">因为在中间位置插入或删除元素需要移动大量数据。插入时，需要将插入位置之后的所有元素向右移动一位；删除时，则需要将删除位置之后的所有元素向左移动一位。这些移动操作的时间复杂度均为 O(n)，其中 n 是需要移动的元素数量。</div>
          </div>
          <div class="card-source">来源: 插入操作 & 删除操作</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">当预知将有大量元素存入 ArrayList 时，有什么优化策略可以减少性能开销？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">可以通过预分配容量来优化。在创建 ArrayList 时使用 `ArrayList<>(initialCapacity)` 构造函数指定一个初始容量，这样可以有效减少因元素增加导致的动态扩容次数及其带来的性能开销。</div>
          </div>
          <div class="card-source">来源: 优化策略</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">模式</div>
          <div class="card-question">如果一个应用场景需要频繁地在集合的中间位置进行插入和删除操作，文档建议使用什么数据结构替代 ArrayList？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">模式</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">对于需要频繁在中间进行插入和删除操作的场景，文档建议考虑使用 `LinkedList` 或其他更适合这类操作的集合类，而不是 `ArrayList`。</div>
          </div>
          <div class="card-source">来源: 优化策略</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">ArrayList 在哪些操作上表现得最高效？其时间复杂度是多少？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">ArrayList 在末尾添加元素（当容量足够时）和删除末尾元素时表现最高效。这两种操作的时间复杂度都是 O(1)，因为它们不涉及元素的移动，仅需更新 size。</div>
          </div>
          <div class="card-source">来源: 插入操作 & 删除操作</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">技术</div>
          <div class="card-question">在多线程环境下，文档推荐使用哪种集合类来替代 ArrayList 以保证线程安全？并说明其写操作的特点。</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">技术</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">文档推荐使用 `CopyOnWriteArrayList`。它的特点是在进行写操作时，会创建一个新的数组副本，以此来避免并发问题。需要注意的是，这种方式使得它的写操作开销较大。</div>
          </div>
          <div class="card-source">来源: 优化策略</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
